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RULE 131 DECLARATION OF DANE P. KOTTKE 



The undersigned declarant, a co-invcntor/co-applicant in the above identified application 

states: 

1 . I am Senior Principal Software Engineer of Avid Technology, Inc. ("Avid".) 1 am 
a co-inventor of the subject matter presently claimed in the above-identified patent 
application. I have been employed by Avid since 1999. My duties at Avid include 
the research and development of video codec technology. The matters set forth 
herein are based on my personal knowledge or reference to company records. 

2. 1 have reviewed the above application and the amended claim before the 
rixamincr, the outstanding PTO Office Action dated 19 February 2008, the patent 
application and patents used in rejecting the pending patent claims, and state the 
following regarding the invention of the present application, in relation to asserted 
reference US Patent No. 7,212,681 ("Chen"), which was filed 13 January 2003. 

3. Hie present invention as described and claimed comprises a method for fixed bit 
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rate, intra frame compression of video, including a sequence of images. The instant 
patent application claims priority to US Provisional Patent Application No. 
GO/460,51 7 filed 04 April 2003. 



4. 



1 and my co-inventors conceived of the invention prior to the 13 January 2003 



effective date of the Chen reference, and used reasonable diligence before that 
dale to reduce the claimed invention to practice. Provided as Exhibit A hereto are 
copied portions of an Avid design document created in 2002, prior to the effective 
date of the Chen reference, that demonstrate our conception of the presently 
ciaimc-d invention prior to the effective date of the Chen reference. 

5. I and my co-inventors worked diligently to reduce the invention to practice, with 
the first public use of an implementation of the invention, the Avid DNxTID codec 
(Uypj//ww occurring in early 2004. 

6. The Avid DNxTID codec is the first codec compliant with the recently published 
Society of Motion Picture and Television Engineers VC-3 standard. 

7. 'flic Avid DNxIID codec has enjoyed significant commercial success, To date, 
over 30 companies not owned or controlled by Avid have signed license 
agreements with Avid related to the use of the codec. 

T hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment or both under Section 1001 of Title 18 of the United State 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 



Respectfully submitted, 



Dated: April 17, 2008 




Dane P. Kottke 
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Figure 6 Format of VLD Table for VJJDLUT Operation 

3.4 Variable Length Decoding Table Format 

The formal of the decoding table is shown hi Figure 6. The first bit is the nbf (Not Base Flag). When this bit is set, 
it indicates that the codeword does not originate from the base table codewords (i.e., V b ) . The next two bits are not 
used and arc arbitrarily set to zero. The next four bits encode the coefficients amplitude. The following four encode 
the ruiblenglh. The final four indicate the codeword's bit-length. Thus, each entry in the table can be stoi-cd in two 
bytes. If all the entries are stored in a single table, the total memory requirements are 

2 !S entries * 2-^—2?- ~ 65536 bytes. Note that to save memory its possible to break tho table into two or more 
entry 

fables. The reduced size is on the order of 16,384 bytes. 



4. Alternating Run and Amplitude Variable Length Coding 
Description 

This design ptaiitions the range of amplitudes into two ranges; a base range for amplitudes between 1 and 64 and an 
index range for amplitudes between 65 and 4096. Amplitudes in the base range are encoded with a Huffman 
codeword. The index range is broken down into a number of segments, each oflength 64. Amplitudes in the index 
range are encoded wiib a Huffman codewordond an index value that Indicates from which segment they originate. 

Coefficients with no preceding run of zeros are considered a different type of symbol from those that have one or 
more preceding zero-valued coefficients. If there is one or more preceding fcero valued coefficients, the amplitude is 
encoded by a Huffman .codeword (and, possibly an index value) and followed by another Huffman codeword 
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representing the length of the preceding run of zeros. If there is no preceding run of zeros, the amplitucfc is encoded 
with a Huffman codeword. A more precise description is given in the subsections below. 

4.1 Symbol Definitions 

There are six types of symbol sets: four for amp) ivude symbols, one for run lengths, and one for End of Block: 

4. A nrh {A™*, A^ b A$ } : Non-aero amplitude coefficients in the base range, with no preceding run of 

zero valued coefficients. The amplitudes vary from A** = 1 to A$* = 64 . 

5. A vib « {A"'* 9 Ai rb „„ 9 ; Non-zero amplitude coefficients in the base range, with preceding run of 
mo valued coefficients. The amplitudes vary from Af ' rb = 1 to Aj?* — 64 , 

6. A nH - {Ay H t A£* 9 .„ 9 A$} : Non-zero amplitude coefficients in the index range, witlmo preceding run of 

zero valued coefficients. The amplitudes vary from 65 to 4096. The mapping from amplitude to symbol is 
explained in Section 4. 1 . 1 . 

7. A wl ~; {4^»4TV-'i ^m) : Non-zero amplitude coefficients in the index range, withwVft preceding run 
of zero valued coefficients. The amplitudes vary from 65 to 4096. The mapping from amplitude to symbol 
is explained in Section 4.1 .1, 

8. R « {R } ,#2 vi^inox) : arun °^ 1 or more zero valued coefficients. R^^l andi?^ =62. 

9. E - {EOB} : the end of block symbol. 

Figure 7 shows how a zero run length and amplitude coefficients are mapped to the sets A nrb , A }iri , A" rb , 

4.1.1 Indexed Amplitude to Amplitude Symbol Mapping 

When a coefficient's amplitude falls inside the index range, it encoded by a variable length code word and an index 
value, The index value, P , is computed by: 
/ > «(W«l)»4) f 65<A£4Q96. 

The value used to determine the variable length code word, V , is computed according to: 
A~A~(P«$) \£A<64 

V^VLCLUTiA) 

A m of Huffman code words is generated for the symbols in the five sets of A nrb , A m , A wrb , A"' rt 9 E which 

results in a set of amplitude code words V A ~{V**,V tt * t V" rb 9 V wri ,V s )< There are 4*64 + 1 =-129 code 

words in Y A . Another set of Huffman code words is generated for 62 the symbols in R , which results in a set of 
zero-run code words V R . 

If a coefficient is an clement in the set A nrb (i.e., the dotted region of Figure 7), a single code word is inserted Into 
the encoded symbol bit stream, The format for this case is shown in the top ofFigure 8. If a coefficient resides in the 
set A Wib two code words arc inserted into the encoded symbol bh>strcam: one for the coefficient taken from V Wib , 
and the second for the number of preceding zero inns, taken from V* . This case is depicted in the drawing (hat is 
second from the top of Hguro 8. If a coefficient has no preceding run of zeros and lies in the index range, it is an 
element of A mi . In tins case, the codeword is taken from V nii and the 6-bit index value P is appended onto the 
code word, ds shown in the middle drawing ofFigure 8. A coefficient that is a member of die set A" 1 * is encoded as 
shown in the drawing that is third from the top ofFigure 8. This format uses a codeword taken from V wrt and a 6- 
bit index P to represent the amplitude and a codeword taken from V R to represent the number of preceding zero 
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runs. Finally, the end of block case is shown in the bottom ofFigure 8. Here a single 4-bit code word is Inserted into 
the encoded bk-streom. 



amplitude 



0 1 64 65 128 „. 4033 4096 




Figure 7 Mapping of Run/Amplitude Combinations to Symbol Sets 
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